On the distribution of characteristic parameters of words

نویسندگان

  • Arturo Carpi
  • Aldo de Luca
چکیده

For any finite word w on a finite alphabet, we consider the basic parameters Rw and Kw of w defined as follows: Rw is the minimal natural number for which w has no right special factor of length Rw and Kw is the minimal natural number for which w has no repeated suffix of length Kw. In this paper we study the distributions of these parameters, here called characteristic parameters, among the words of each length on a fixed alphabet. Mathematics Subject Classification. 68R15, 68R05.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Estimating the Parameters for Linking Unstandardized References with the Matrix Comparator

This paper discusses recent research on methods for estimating configuration parameters for the Matrix Comparator used for linking unstandardized or heterogeneously standardized references. The matrix comparator computes the aggregate similarity between the tokens (words) in a pair of references. The two most critical parameters for the matrix comparator for obtaining the best linking results a...

متن کامل

Application of characteristic X-rays to measure linear attenuation coefficient of nano-composites used in shielding

Using of X-rays in different industries and especially in medical application is increasing. In this regard, designing of light and efficient protective material based on polymeric nanocomposites and precise study of the effect of adding nanoparticles with different sizes on the X-ray attenuation is necessary. In this study the epoxy nanocomposites with different percentages of copper oxide nan...

متن کامل

Providing A New Characteristic for Overcurrent Relays

This with the integration of distributed generation (DG) to meshed distribution systems, the operating time of the protective system becomes a major concern in order to avoid nuisance DG tripping. This paper proposes a new tripping characteristic for directional overcurrent relays (DOCRs) that can achieve a higher possible reduction of overall relays operating time in meshed distribution networ...

متن کامل

A Model For The Residence Time Distribution and Holdup Measurement in a Two Impinging Streams Cyclone Reactor/Contactor in Solid-Liquid Systems

In this paper a two impinging streams cyclone contacting system suitable for handling of solid-liquid systems has been studied. Certain pertinent parameters such as: solid holdup, mean residence time and Residence Time Distribution (RTD) of solid particles have been investigated. A stochastic model based on Markov chains processes has been applied which describe the behavior of solid partic...

متن کامل

تخمین منحنی مشخصه آب خاک با استفاده از منحنی دانه‌بندی و چگالی ظاهری خاک

To obtain soil-moisture characteristic curve experimentally is time-consuming and usually subject to considerable errors. So, many investigators have tried to predict soil-moisture characteristic curve by different models. One of these models predicts soil moisture characteristic curve based on soil particle size distribution and bulk density. In this model, soil particle size distribution curv...

متن کامل

تخمین منحنی مشخصه آب خاک با استفاده از منحنی دانه‌بندی و چگالی ظاهری خاک

To obtain soil-moisture characteristic curve experimentally is time-consuming and usually subject to considerable errors. So, many investigators have tried to predict soil-moisture characteristic curve by different models. One of these models predicts soil moisture characteristic curve based on soil particle size distribution and bulk density. In this model, soil particle size distribution curv...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • ITA

دوره 36  شماره 

صفحات  -

تاریخ انتشار 2002